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1 Brave new topics 3: advanced methods for medical im ag e retrieval & a p plication s: 
Data g rid for larg e-sc al e medical ima ge archive and analysis 

H. K. Huang, Aifeng Zhang, Brent Liu, Zheng Zhou, Jorge Documet, Nelson King, L W. C. 
Chan 

November 2005 Proceedings of the 13th annual ACM international conference on 
Multimedia MULTIMEDIA '05 

Publisher: ACM Press 

Full text available: fiS?lpdf(2.Q3 MB) Additional Information: full citation , abstract , references , index terms 



Storage and retrieval technology for large-scale medical image systems has matured 
significantly during the past ten years but many implementations still lack cost-effective 
backup and recovery solutions. As an example, a PACS (Picture Archiving and 
Communication system) in a general medical center requires about 40 Terabytes of 
storage capacity for seven years. Despite many healthcare centers are relying on PACS 
for 24/7 clinical operation, current PACS lacks affordable fault-tolerance storage ... 

Keywords: PACS, bone age assessment of children, computational services, data grid, 
fault-tolerance archive, grid computing, image analysis, image data mining 



2 A formal model for reasoning about adaptive QoS-enabled middleware Q 




Nalini Venkatasubramanian, Carolyn Talcott, Gul A. Agha 

January 2004 ACM Transactions on Software Engineering and Methodology (TOSEM), 



Volume 13 Issue 1 
Publisher: ACM Press 

Full text available: *^] pdf(1.42 MB) Additional Information: full citation , abstract , references , index terms 

Systems that provide distributed multimedia services are subject to constant evolution; 
customizable middleware is required to effectively manage this change. Middleware 
services for resource management execute concurrently with each other, and with 
application activities, and can, therefore, potentially interfere with each other. To ensure 
cost-effective QoS in distributed multimedia systems, safe composability of resource 
management services is essential. In this article, we present a meta-arc ... 

Keywords: Middleware services, actors, meta-object models, multimedia, quality-of- 
service, reflection, theoretical foundations 



3 Scalable and fault-tolerant su p port for variable bit-rate data in the exedra streamin g 
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server | 
Stergios V. Anastasiadis, Kenneth C. Sevcik, Michael Stumm 
November 2005 ACM Transactions on Storage (TOS), volume l issue 4 

Publisher: ACM Press 

Full text available: ^pdf d.01 MB) Additional Information: full citation , abstract, references , index terms 

We describe the design and implementation of the Exedra continuous media server, and 
experimentally evaluate alternative resource management policies using a prototype 
system that we built. Exedra has been designed to provide scalable and efficient support 
for variable bit-rate media streams whose compression efficiency leads to reduced storage 
space and bandwidth requirements in comparison to constant bit-rate streams of 
equivalent quality. We examine alternative disk striping policies, and qua ... 

Keywords: Content distribution, multimedia compression 



4 Data-centric storage in sensornets with GHT, a g eog ra phic hash table 

Sylvia Ratnasamy, Brad Karp, Scott Shenker, Deborah Estrin, Ramesh Govindan, Li Yin, Fang 
Yu 

August 2003 Mobile Networks and Applications, volume 8 issue 4 
Publisher: Kluwer Academic Publishers 

Full text available: ffl pdf( 255.10 KB ) Additional Information: fy^itation, abstract, rfi&sQfififi, citings, index 
^ terms 

Making effective use of the vast amounts of data gathered by large-scale sensor networks 
(sensornets) will require scalable, self-organizing, and energy-efficient data dissemination 
algorithms. For sensornets, where the content of the data is more important than the 
identity of the node that gathers them, researchers have found it useful to move away 
from the Internet's point-to-point communication abstraction and instead adopt 
abstractions that are more data-centric. This approach entails na ... 

Keywords: algorithms, distributed systems, performance, sensor networks 



An end-to-end approach to g lobally scalable network storage 
Micah Beck, Terry Moore, James S. Plank 

August 2002 ACM SIGCOMM Computer Communication Review , Proceedings of the 
2002 conference on Applications, technologies, architectures, and 
protocols for computer communications SIGCOMM '02, volume 32 issue 4 

Publisher: ACM Press 



Full text available: ^ pdf (286.82 KB ) 



Additional Information: fu l l cita tion, abstract, references, citings, index 
terms 



This paper discusses the application of end-to-end design principles, which are 
characteristic of the architecture of the Internet, to network storage. While putting 
storage into the network fabric may seem to contradict end-to-end arguments, we try to 
show not only that there is no contradiction, but also that adherence to such an approach 
is the key to achieving true scalability of shared network storage. After discussing end-to- 
end arguments with respect to several properties of network stora ... 

Keywords: IBP, asynchronous communications, end-to-end design, exNode, internet 
backplane protocol, logistical networking, network storage, scalability, store and forward 
network, wide area storage 



An Efficient Data Location Protocol for Self.or g anizing Storage Clusters 
Hong Tang, Tao Yang 
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November 2003 Proceedings of the 2003 ACM/IEEE conference on Supercomputing 
Publisher: IEEE Computer Society 

Full text available: pdf(345.61 KB) Additional Information: full citation , abstract 

Component additions and failures are common for large-scale storage clusters in 
production environments. To improve availability and manageability, we investigate and 
compare data location schemes for a large self-organizing storage cluster that can quickly 
adapt to the additions or departures of storage nodes. We further present an efficient 
location scheme that differentiates between small and large file blocks for reduced 
management overhead compared to uniform strategies. In our protocol, sm ... 

Inter pose d requ e st routin g f o r scal able network stora ge | 
February 2002 ACM Transactions on Computer Systems (TOCS), volume 20 issue 1 
Publisher: ACM Press 

Full text available* 19 pdf(363 1 2 KB) Add ' tional Information: full citation , abstract , references , citings, index 
' ™ terms , review 

This paper explores interposed request routing in Slice, a new storage system architecture 
for high-speed networks incorporating network-attached block storage. Slice interposes a 
request switching filter— called a \xproxy— along each client's network path to the storage 
service (e.g., in a network adapter or switch). The pproxy intercepts request traffic and 
distributes it across a server ensemble. We propose request routing schemes for I/O and 
file service traffic, and explore th ... 

Keywords: Content switch, file server, network file system, network storage, request 
redirection, service virtualization 



8 FAB: buildin g distributed enterprise disk arrays from commodity com ponents Q 
Yasushi Saito, Svend Frolund, Alistair Veitch, Arif Merchant, Susan Spence 
October 2004 ACM SIGARCH Computer Architecture News , ACM SIGOPS Operating 
Systems Review , ACM SIGPLAN Notices , Proceedings of the 11th 
international conference on Architectural support for programming 
languages and operating systems ASPLOS-XI, volume 32 , 38 , 39 issue 5,5,11 
Publisher: ACM Press 

Full text available:^ pdf(671. 67 KB) Additional Information: full citation , abstract , references , index terms 

This paper describes the design, implementation, and evaluation of a Federated Array of 
Bricks (FAB), a distributed disk array that provides the reliability of traditional enterprise 
arrays with lower cost and better scalability. FAB is built from a collection of bricks, small 
storage appliances containing commodity disks, CPU, NVRAM, and network interface 
cards. FAB deploys a new majority-voting-based algorithm to replicate or erasure-code 
logical blocks across bricks and a reconfigurati ... 

Keywords: consensus, disk array, erasure coding, replication, storage, voting 




9 Video Streamin g 1: A Demand Adaptive and Locality Aware ( DALA ) streamin g media Q 
server cluster architecture 
Zihui Ge, Ping Ji, Prashant Shenoy 

May 2002 Proceedings of the 12th international workshop on Network and operating 
systems support for digital audio and video 

Publisher: ACM Press 

Full text available* 151 pdf (164.52 KB) Additiona l Information: full citation , abstract , references , citing s, index 
™ terms 

The wide availability of broadband networking technologies such as cable modems and 
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DSL coupled with the growing popularity of the Internet has led to a dramatic increase in 
the availability and the use of online streaming media. With the "last mile" network 
bandwidth no longer a constraint, the bottleneck for video streaming has been pushed 
closer to the server. Streaming high quality audio and video to a myriad of clients 
imposes significant resource demands on the server. In this work, we pro ... 

Keywords: demand adaptive, locality aware, server cluster, streaming media 



10 DISP: Practical , efficient , secure and fault-tolerant distributed data stora ge Q 
Daniel Ellard, James Megquier 

February 2005 ACM Transactions on Storage (TOS), volume l issue l 
Publisher: ACM Press 

Full text available: ^ pdf ( 148.11 KB ) Additional Information: full citation , abstract , references , index terms 

DISP is a practical client-server protocol for the distributed storage of immutable data 
objects. Unlike most other contemporary protocols, DISP permits applications to make 
explicit tradeoffs between total storage space, computational overhead, and guarantees of 
availability, integrity, and privacy on a per-object basis. Applications specify the degree of 
redundancy with which each item is encoded, what level of integrity checks are computed 
and stored with each item, and whether items are stor ... 

Keywords: Distributed data storage 




11 Potpourri: Fast and transparent recovery for continuous availability of cluster-based Q 
servers 

Rosalia Christodoulopoulou, Kaloian Manassiev, Angelos Bilas, Cristiana Amza 
March 2006 Proceedings of the eleventh ACM SIGPLAN symposium on Principles and 

practice of parallel programming PPoPP '06 
Publisher: ACM Press 

Full text available: ^| pdf ( 111.02 KB) Additional Information: full citation, abstract, ref er ences, index terms 

Recently there has been renewed interest in building reliable servers that support 
continuous application operation. Besides maintaining system state consistent after a 
failure, one of the main challenges in achieving continuous operation is to provide fast 
reconfiguration. The complexity of the failure reconfiguration mechanisms employed and 
their overheads depend on the type of platform that is being used as a server and the 
types of applications that need to be supported. In this paper we foe ... 

Keywords: availability, distributed shared memory, fast failure reconfiguration, fault 
tolerance, scalability 



1 2 Per-user profile replication in mobile environments: al g orithms , ana l ysis , and 
sim ulation results 

Narayanan Shivakumar, Jan Jannink, Jennifer Widom 

October 1997 Mobile Networks and Applications, volume 2 issue 2 

Publisher: Kluwer Academic Publishers 

F II text available* fi5 odfd 84 MB) Additional Information: full citation , abstract , references , citing s, index 
u -TAl-fi— U terms 

We consider per-user profile replication as a mechanism for faster location lookup of 
mobile users in a personal communications service system. We present a minimum-cost 
maximum-flow based algorithm to compute the set of sites at which a user profile should 
be replicated given known calling and user mobility patterns. We show the costs and 
benefits of our replication algorithm against previous location lookup approaches through 
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analysis. We also simulate our algorithm against other location ... 

13 Query optimization for vector space problems 

^ K. Goda, T. Tamura, M. Kitsuregawa, A. Chowdhury, O. Frieder 

>^ September 2001 Proceedings of the 24th annual international ACM SIGIR conference 
on Research and development in information retrieval 

Publisher: ACM Press 

Full text available: ^[pdf( 83. 57 KB ) Additional Information: full citation , abstract , references , index terms 

We present performance measurement results for a parallel SQL based information 
retrieval system implemented on a PC cluster system. We used the Web-TREC dataset 
under a left-deep query execution plan. We achieved satisfactory speed up. 

14 User profile replication for faster location lookup in mobile environments 
^ Narayanan Shivakumar, Jennifer Widom 

V December 1995 Proceedings of the 1st annual international conference on Mobile 
computing and networking 

Publisher: ACM Press 

Full text available: fjj?] pdf(91 5.70 KB) Additional Information: full citation , references , citin gs, index terms 
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P artial replica selection based on re lev a nce for information retri e val 
Zhihong Lu, Kathryn S. McKinley 

August 1999 Proceedings of the 22nd annual international ACM SIGIR conference on 
Research and development in information retrieval 

Publisher: ACM Press 

Full text available: pdf(27 1.29 KB) Additional Information: full citation , references , citings, index terms 



16 Data replicas in distribute d information serv ices 
^ H. M. Gladney 

March 1989 ACM Transactions on Database Systems (TODS), volume 14 issue l 
Publisher: ACM Press 

Full text available* 18*1 df(1 94 MB) Additional Information: full citation , abstract , references, index terms , 
u e avai a e.-|g£_u I review 

In an information distribution network in which records are repeatedly read, it is cost- 
effective to keep read-only copies in work locations. This paper presents a method of 
updating replicas that need not be immediately synchronized with the source data or with 
each other. The method allows an arbitrary mapping from source records to replica 
records. It is fail-safe, maximizes workstation autonomy, and is well suited to a network 
with slow, unreliable, and/or expensive communications links ... 

17 REPLICAS - a new continuous system simulation lan guage 
Peter McLaughlin 

March 1982 Proceedings of the 15th annual symposium on Simulation 

Full text available: ^p] pdf (723.40 KB ) Additional Information: full citation , abstract , references , index terms 

A new continuous system simulation language - REPLICAS, The Rational, Efficient 
Programming Language for the Implementation of Computerized Analysis and Simulation 
- is proposed for general engineering, scientific and econometric applications. The use of 
Gear's integration method coupled with a non-linear quasi-Newton solver relying on 
Broyden's method results in a reliable and efficient simulation system invoked by a 
language which requires only that the user define a mathematical model in ... 
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18 Consistent and automatic replica regeneration Q 
Haifeng Yu, Amin Vahdat 

February 2005 ACM Transactions on Storage (TOS), volume l issue i 
Publisher: ACM Press 

Full text available: ^|] pdf( 372.24 KB ) Additional Information: full citation, a bstrac t, r eferences , in dex term s 

Reducing management costs and improving the availability of large-scale distributed 
systems require automatic replica regeneration, that is, creating new replicas in response 
to replica failures. A major challenge to regeneration is maintaining consistency when the 
replica group changes. Doing so is particularly difficult across the wide area where failure 
detection is complicated by network congestion and node overload. In this context, this 
article presents Om, the first read/write peer- ... 

Keywords: Peer-to-peer storage systems, availability, consistency, regeneration, 
replication 




19 Replica allocation methods in ad hoc network s with data up da te 

Takahiro Hara 

August 2003 Mobile Networks and Applications, volume 8 issue 4 
Publisher: Kluwer Academic Publishers 

Full text available:^ pdf ( 230.68 KB ) Additional Information: full citation, abstract, references, cjtings, index 
^ " terms 

In ad hoc networks, since mobile hosts move freely, network division occurs frequently, 
and thus data accessibility is lower than that in conventional fixed networks. In this 
paper, assuming an environment where each data item is periodically updated, we 
propose three replica allocation methods to improve data accessibility by replicating data 
items on mobile hosts. In these three methods, we take into account the access 
frequency from mobile hosts to each data item, the status of the network co ... 

Keywords: ad hoc networks, data accessibility, mobile computing environment, replica 
allocation 



20 T he IceCu be ap proach to the reconciliation of diver g ent re plicas 

Anne-Marie Kermarrec, Antony Rowstron, Marc Shapiro, Peter Druschel 

August 2001 Proceedings of the twentieth annual ACM symposium on Principles of 

distributed computing 

Publisher: ACM Press 

■, ui « - 7C , 7 , Additional Information: full citation , a bstract , re feren ces, citings, index 
Full text available: ]gjpdf(751.74 KB) terms ~~~~ ~™ ~~ 

We describe a novel approach to log-based reconciliation called IceCube. It is general and 
is parameterised by application and object semantics. IceCube considers more flexible 
orderings and is designed to ease the burden of reconciliation on the application 
programmers. IceCube captures the static and dynamic reconciliation constraints between 
all pairs of actions, proposes schedules that satisfy the static constraints, and validates 
them against the dynamic constraints. 

Preliminary ... 
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